ETag: "fd08e064eac8a00dc6c566948b759010"
authorization: LOW 3ozqvYVYZEAehk4f:REDACTED_BY_IA_S3
connection: close
content-length: 20001937
expect: 100-continue
host: s3.us.archive.org
te: deflate,gzip;q=0.3
user-agent: ias3upload/0.7.2
x-amz-auto-make-bucket: 1
x-archive-ignore-preexisting-bucket: 1
x-archive-meta-abstract: A particular computer implementation of the Double-Sweep method for calculating the k shortest paths in a network is described. Results are presented for a series of computational experiments performed on rectangular grid networks.
x-archive-meta-cite: J. Res. Natl. Bur. Stand., Sec. B: Math. Sci., Vol. 78B, No. 3, p. 139
x-archive-meta-collection: NISTJournalofResearch
x-archive-meta-creator: Shier, Douglas R.
x-archive-meta-date: 1974
x-archive-meta-description: Journal of Research of the National Bureau of Standards
x-archive-meta-issue: 3
x-archive-meta-language: English
x-archive-meta-mediatype: texts
x-archive-meta-page: 139
x-archive-meta-publisher: National Bureau of Standards
x-archive-meta-rights: The Journal of Research of the National Institute of Standards and Technology is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. However, please pay special attention to the
x-archive-meta-title: Computational experience with an algorithm for finding the k shortest paths in a network
x-archive-meta-volume: 78B
x-archive-meta01-subject: Double-Sweep method
x-archive-meta02-subject: graph
x-archive-meta03-subject: k shortest paths
x-archive-meta04-subject: network
x-archive-meta05-subject: network algorithms
x-archive-meta06-subject: shortest path
x-upload-date: 2012-05-15T14:43:49.000Z
